package org.esky;

/**
 * 使用递归的方式实现，查询一个int类型数组中的最大值
 */
public class T5 {
	public static void main(String[] args) {
		int a[] = new int[] { 1, 3, 5, 9, 11, 18 };
		System.out.println(DiGui(a, 0));
	}

	public static int DiGui(int[] a, int b) {
		if (b < a.length) {
			if (b + 1 <= a.length - 1) {
				if (a[b] > a[b + 1]) {
					int t = a[b];
					a[b] = a[b + 1];
					a[b + 1] = t;
				}
				b = b + 1;
				DiGui(a, b);
			}
		}
		return a[a.length - 1];
	}
}
